と 「/ 


ここ で は , セー フ テ イ 系 シス テム の 一 つ で ある , 走行 車線 の 維 
持 を 支援 する 「 車 線維 持 シ ステ ム 」 を 取り 上 げ , その アル ゴリ 
ズム と 実装 に つい て 解説 する . 車線 維持 シス テム は , カメ ラ か 
ら 取 り 込 ん だ 画像 を も と に 車線 の 位置 を 検出 し , 自動 車 が 車線 
か ら 逸 脱し そう な 場合 に ドラ イ バ に 警告 する シス テム で ある . 
この 一 連 の 処理 の ほとん ど が ソフ トウ ェ ア に よっ つて 実現 され て 
いる . (編集 部 ) 


さま ざま な 分 野 に 普及 し て きた プロ セッ ボ マイ クロ コ 
ント ロー ラ ) は , 自動 車 業界 に も その 勢力 を 伸ばし て いま 
す . な か で も アク ティ ブ ・ セ ー フ ティ 」 と 呼ば れる 自動 車 
の 安全 分 野 で は , 高い 処理 能力 が 要求 され る た め , 高 性 能 
な プロ セッ サ が 導入 され て いま す . 本 稿 で は ,「 車線 維持 
シス テム 」 を 例 に と っ て , アク ティ ブ ・ セ ー フ ティ に お け 
る プロ セッ サ の 役割 と 機能 を 説明 し ます . 


) 安全 性 の 追求 と プロ セッ サ へ の 要求 


今日 の 自動 車 技術 は , エレ クト ロニ クス に よっ て 支え ら 
れ て いま す . か つて は すべ て が 機械 式 制御 で あっ た 自動 車 
も , 今や 電子 化 さ れ て いな い 機 能 は ー つ も な いと 言え る ほ 
ど で す . この 数 十 年 の 間 に , 環境 制御 や エン ジン 制御 , エ 
ンタ ー テ イン メン ト な ど , エレ クト ロニ クス を 基盤 と し た 
最新 技術 が 提供 され , さら な る 進化 を 続け て いま す . こ 
進化 の 原動力 と な っ た 要因 の 一 つが , プロ セッ サ 技 術 の 進 
歩 で す . 

自動 車 業 界 に お ける プロ セッ サ の 歴史 は , 1970 年 代 の 排 
気 ガス 規制 の た め に 採用 され た エン ジン 制御 用 の マイ クロ 
コン ト ロー ラ に 始ま り ま す . その 後 , さま ざま な 種類 の 車 
載 用 プロ セッ サ が 開発 され , エン ジン や その 他 の 制御 機構 


ロニ クス に お け 
ーー 


ae げ 


ーーー 鈴木 伸夫 で 一 


介 生 X ョ 


人 の 


を 中 心 に 用 途 が 広がり まし た . 最近 で は , カー・ ナ ビ ゲ ー 
ショ ン ・ シ ステ ム に 代表 され る マル チ メ デ ィ ア 機器 や , 「 環 
境 」,「 安全 」,「 快適 ] を テー マ と し た 最新 車載 機器 に お い 
て も , プロ セッ サ が 重要 な 役割 を 果たし て いま す . 

と くに , 高 機能 化 が 著しい セー フ テ ィ 系 シス テム は , 各 
自動 車 メ ー カ が 新 技術 の 開発 に し の ぎ を 削っ て お り , プロ 
セッ サ に 対す る 要求 も 高度 に な っ て き て いま す . 自動 車 の 
いろ いろ な 場所 に 設置 され て いる セン サ か ら 送 られ て くる 
信号 だ け で な く , リア ・ カ メラ や 前 方 監視 カメ ラ な どの ビ 
デオ 映像 を 取り 扱う ケー ス も 多く , 膨大 な デー タ を 瞬時 に 
解析 で きる 高い 演算 能力 の プロ セッ サ が 求め られ ます . そ 
の た め , 信号 処理 機能 を 強化 し た マイ クロ プロ セッ サ や デ 
ィ ジ タル 信号 処理 プロ セッ ボ DSP : digital signal proces- 
sor) な ど , マル チ メ デ ィ ア 処理 に 優れ た を プロセッサ が 導入 
され て いま pp.80.81 の コラ DSP の 基礎 知識 」 を 参照 ). 


@ パッ シブ ・ セ ー フ ティ と アク ティ イブ ・ セ ー フ ティ 

自動 車 の 安全 対策 技術 は , 大 きく 二 つ に 分 ける こと が で 
きま す . 一 つば パッ シブ ・ セ ー フ ティ 」 と 呼ば れる も の 
で , シー ト ベル ト や エア ・ バ ッ グ な ど , 避け られ な い 事 故 

に 遭遇 し た と き に 被害 を 最小 限 に 抑 える た め の 技 術 で す . 
車体 の 設計 を く ふ うし , 衝突 時 の 衝撃 を 適切 に 分 散 ・ 吸収 
する こと に よっ て キャ ビン ・ ス ペー ス の 衝撃 を 緩和 する 衝 
突 安全 設計 ボディ 」 は , 自 車 の 乗員 だ け で な く 歩行 者 や 対 
向 車両 の 被害 を も 軽減 する よう に な っ て いま す . 

も う 一 つの 安全 技術 は , 危険 を 予知 し て 回 避 す る こと に 
よっ て 事故 を 未然 に 防ぐ アク ティ ブ ・ セ ー フ ティ 」 と 呼ば 
れる も の で す . 滑り や すい 路面 で の 急 ブ レー キ に 対し て タ 
イヤ が ロッ ク さ れる の を 防止 する | ABS Antilock Brake 
System)」 は, アクティブ ・ セ ー フ ティ の さき が け で す . ア 
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クティ ブ ・ セ ー フ ティ は, エレ クト ロニ クス の 発展 と と も 
に さら な る 進化 を 続け て お り , 車速 を 制御 し 先行 車 と の 車 
間 を 適切 に 保持 する | 車間 距離 制御 シス テム 」 や 走行 車線 の 
維持 を 支援 すず 車線 維持 シス テム 」, 横滑り な どの 不安 定 
な 車体 を 自動 的 に 補正 する 姿勢 制御 シス テム 」 な ど , 今日 
も さま ざま な 新しい シス テム が 開発 され て いま す . 


@ 車線 維持 レシ レス テム の ほとん どの 処理 は プロ セッ サ で 実行 
アク ティ ブ ・ セ ー フ ティ の 代表 的 な が シス テム と し て ,「 旨 
線維 持 シ ステ ム 」 が 挙げ られ ます . 車線 維持 シス テム と は , 
危険 な 車線 変更 を 試み た と き や , 走行 中 の 車線 か ら 車体 が 
逸脱 し そう に な っ た と き に , ドラ イ バ に 注意 を 促す シス テ 
ム で ず 図 1). 前 方 監視 カメ ラ に よっ て 白線 や 縁石 に 対す 
る 車体 の 相対 位置 を 監視 し , 車体 が 車線 か ら 逸脱 し そう に 
な る と 和 報 を 発し ます . さら に , パワ ー・ ス テア リン グ ・ 
0 は 車体 が 車線 の 中 央 付近 を 走行 する よ 
に ドラ イ バ の 操作 を 補助 する 場合 も あり ます . 
90 お ける 処理 の 大 部 分 は , ビデ オ ・ カ 
メラ の 映像 か ら 車線 を 認識 する た め の 画 像 解析 で す . 図 2 
に , シス テム の 概要 を 示し ます . 話 を 簡単 に する た め , こ 
こ で は パワ ー・ ス テア リン グ ・ シ ステ ム の 制御 は 行わ ず , 
車線 の 逸脱 に 対し て 警告 を 発する だ け の シス テム を 想定 し 
ます . この 場合 , 画像 の 解析 処理 の 多く は プロ セッ サ と ソ 
フト ウェ ア に よっ て 実現 する こと が で きま す . 周辺 の アナ 
ログ 回 路 な どの 役割 は びく わずか で す . この こと は , シス 
テム 全体 で 使わ れる 部 品 点数 の 削減 に つなが り , 省 スペ ー 
ス や 省 コ スト な どの さま ざま な メリ ッ ト を も た らし ます . 
プロ セッ サ は , カメ ラ ・ ユ ニッ ト か ら 入 力 さ れる 道路 の 実 


Im 


体 が 車線 中 央 
か ら そ れる 図 


図 1 車線 維持 シス テム 

車線 維持 シス テム は , 危険 な 車線 変更 を 試み た と き や 居 眠り 運転 な ど で , 走 
行 中 の 車線 か ら 車体 が 逸脱 し そう に な っ た 場合 に 警報 を 鳴ら し て ドラ イ バ に 
注意 を 促す . 
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画像 に 対し て , ノイ ズ 除 去 な どの 前 処理 を 施し た 後 , 道路 表 
面 の 輪郭 だ け を 抽出 し , ド ライ バ が 維持 する べき 走行 車線 の 
境界 を 割り 出し ます . この 処理 を 繰り 返し 行う こと に よっ て 
走行 中 の 車線 を つね に 監視 し , 走行 位置 の 乱れ を 検出 する 
と , ドラ イ バ に 通知 する か どう か の 判定 を 行い ます . 


@ 車線 維持 シス テム に お ける 
プロ セッ サ の 役割 


炊 に, 車線 維持 シス テム の 基本 的 な 構成 要素 を 探っ て み ま 
し ょ う . 図 3 は 図 2 と 同じ 処理 フロ ー を 示し て いま す が , 実 
行 さ れる 処理 の アル ゴリ ズム に 沿っ た 流れ に な っ て いま す . 


人 @ 画像 入力 で は サイ ズ と 転送 速度 の トレ ー ド オフ を 考慮 
自動 車 の セー フ テ ィ 系 アプ リケーション に お ける 画像 解 
像 度 は , QVGA 320x 240 ピ クセ ル ) か ら VGA 640X 480 
ピク セル ) 程度 の サイ ズ が よく 用 いら れ ま す . 実際 に は 

像 サイ ズ は 一 つの ト レー ド オフ で す が , 転送 デー 間 
な けれ ば 転送 速度 が 下がり , プロ セッ サ の 負担 が 軽く なり 
ます . 車線 維持 シス テム で は , グレ イ ・ ス ケー ル の 画像 で 
十分 で す . その た め , クロ マ 色相 ) 情報 を 無視 する こと が 
で き , デー タ 帯域 幅 を 画素 16 ビ ッ ト / ピ クセ ル か ら 8 ビッ 
ト / ビ ピクセル へ 減ら すこ と が で きま す . 

通常 , カメ ラ ・ ユ ニッ ト か ら 入力 さ れる 画像 デー タ は 
一 時 的 に SDRAM の よう な 大 容量 の 外部 メ モリ に 格納 され 
た 後 , プロ セッ サ が 内 蔵 す る 高速 メモ リ に 順次 取り 込ま れ 


2 メラ 隊 虹 較 吊 車線 較 


車線 凶 


GPS 
ブレ ー キ 図 
方 向 指 示 図 


カメ ラ ・ セ ン サ 較 


図 2 車線 維持 シス テム の 基本 構成 


車線 維持 シス テム は , カメ ラ , プロ セッ サ , スピ ー カ な ど で 構 成 さ れ て い 
る . ほとん どの 処理 は プロ セッ サ 上 で ソフ ト ウェ ア 処 理 さ れる . 


レア ッ 6/// グ 4 
組み 込み シス テム 開発 
* ク ル マ に 学ぶ "組み 込み シス テム 開発 の 基本 


DMA 転 送 較 


輸 郭 映像 較 


水平 方 向 の ! 
空間 微分 較 
垂直 方 向 の | 
空間 微分 較 


図 3 

車線 維持 シス テム の 処理 フロ ー 

プロ セッ サ は , カメ ラ か ら 入力 され る 画像 に フィ ル タ 処理 , 輪郭 抽出 , 
ハフ 変換 な ど を 施し , 車線 に 対す る 車体 の 位置 を つね に 監視 する . 


2 値 化 較 


空間 微分 図 
の 合成 図 


フィ ル タ 加 


まず 図 4). メモ リ 間 で 行う デー タ 転 送 に は , 一 般 に DMA 
( direct memory access) を 用 いま す . 例え ば DSP の 場合 , 
DMA を 利用 する と , 内 部 に 取り 込ま れ た デー タ を プロセ 
ッ サ が 演算 処理 する と 同時 に , 次 に 必要 な デー タ を 取り 込 
むこ と が で きま す . その 結果 , 絶え ず 送 られ て く る 画像 デ 
ー タ を 取り こぼす こと な く , 適切 な 演算 処理 を 継続 し て 行 
うこ と が で きま す . 


@ フィ ル タ リ ング に は 積 和 演 算 の 得意 な DSP を 利用 
シス テム に 入力 され た ビデ オ ・ ス トリ ー ム は , 温度 変化 
や 車体 の 振動 , 電磁 波 の 干渉 な どの 影響 に より , さま ざま 
な ノイ ズ 成 分 を 含ん で いま す . ノイ ズ 成 分 を 含む 画像 で は 
車線 を 正確 に 検出 で き な い の で , ノイ ズ 成 分 を 除去 する フ 
ィ ル タリ ング と 平滑 化 処 理 を 行い ます . この と き , プロ セ 
ッ サ の 処理 速度 は 画像 の 入力 速度 に 追従 で き な け れ ば な り 
ませ ん . その た め , ソフ トウ ェ ア を で きる 限り 少な い 処 理 
サイ クル で 実行 する よう に 最適 化し ます . 
画像 フィ ル タ の 場合 , 中 核 と な る 2 次 元 明 み 込み 演算 を 
心 に 最適 化し ます . 2 次 元 の 畳み 込み に お ける 一 つの 画 
素 に 対す る 演算 は , その 画素 に 隣接 する 画素 の 重み 付き 絵 
和 演 和 濾 で す . 隣接 画素 の 抜き 出し に は , 一 般 的 に 3X 3 マ 
スク が 使用 され ます . 3xX 3 マス ク の 構成 例 を 図 5 に 示し ま 
す . 例え ば , 画像 内 の 10 行 20 列 目 の 画素 に 対す る 畳み 込 
み 演 算 は , 以下 の よう に な り ま す . 


Out 20.10) = ニ AX( 199) 十 Bx( 1910) 二 Cx( 1911) 
+ DX( 209)+ Ex( 2010)+ Fx( 2011) 


セン サ 情 報 凶 
外部 メモ リ 較 
SDRAM 
ブラ ン キ ング 較 


5 用 に 1 剛 
み グ デ ィ イラ デ 5TI2 


| ブラン キン グ 区 


フィ ー ル ド 2 図 
ル グ 多 デイ ジュ 攻 デ 婦 
ブラ ン キ ング 較 


ブラ ン キ ング 較 
フィ ー ル ド 1 図 
クラ 人 2 軸 ウェ 
ブラ ン キ ング 較 


フィ ー ル ド 2 図 
ルク 5c2f ラ /c | ラン f 


内 部 メモ リ 図 
Iaag の ya 詞 5 衣 
演算 ユニ ッ ト 図 


図 4 外部 メモ リ を 利用 し た フレ ー ム ・ バ ッ フ ァ の 例 

ビデ オ ・ イ ンタ ー フ ェ ー ス 経由 で カメ ラ か ら 取り 込ま れる 画像 は , 一 時 的 に 
外部 メモ リ に 蓄え られ る . プロ セッ サ は , 外部 メモ リ 上 の 画像 か ら 必要 な 部 
分 だ け を 内 部 メモ リ に 取り 込み , 演算 処理 を 行う . 


DMA 


+ Gx( 219) 十 Hx( 2110) 十 Ix( 21.11) 


この 演算 は , 乗算 と 加算 を 対 と し た 積 和 演 算 の 繰り 返し 
に な り ま す . 積 和 演 算 と いえ ば DSP が も っ と も 得意 と する 
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図 5 

3X 3 マス ク に よる 畳み 込み 演算 
畳み 込み 演算 で は , 1 個 の 出力 値 に 対し て 9 個 
の 乗算 と 8 個 の 加算 演算 が 必要 で ある . これ を 
すべ て の 画素 に 対し て 繰り 返し 行う . な お , A 
て 1 は マス ク 係 数 を 表す . 


出力 値 =AXF11 十 BXF12 十 CXF13 十 DXF21 十 EX F22 
FXF23 十 GXF31 寸 HXF32 十 1X F33 


アド レス 演算 ユニ ッ ト 図 


32 ビ ッ ト RISC ア ー キ テク チャ 較 


16 ビ ッ ト DSP ア ー キ テク チャ 凶 


図 6 

アル ゴリ ズム に 合っ た プロ セッ サ を 選ぶ 
図 は , Analog Devices 社 の プロ セッ ザ Black 
fin」 の コア ・ ア ー キ テク チャ . 二 つ の 積 和 演 算 
ユニ ッ ト や 四 つ の ビデ オ ALU な どの DSP 的 な 
アー キテ クチ ャ に 加え , SR スタ ッ ク ・ ポ イン 
タ ) 作 R フレ ー ム ・ ポ イン タ ) な どの RISC 的 
な アー キテ クチ ャ も 採用 し て いる . この ほか 
パラ レル ・ ペ リフ ェ ラ ル ・ イ ンタ ー フ ェ ー ス 
( PPI) と し て , 車載 機器 で 一 般 的 に 使用 され て 


ニッ ト 図 


ーー タ 演算 ユ 


ms こ 


ー う 


いる ITU-R656 準拠 の CMOS カメ ラ や LCD モ 


ニタ に 直接 接続 する こと が で きる . また , PPI 
と 連動 する DMA コン ト ロー ラ は 2 次 元 転送 に 
対応 し て いる . 


演算 の 一 つ で す . 例え ば , 米国 Analog Devices 社 の プロ 
セッ ガザ Blackfim」 は 二 つ の 積 和 演 算 ユ ニッ ト を 内 蔵 し て い 
まず 図 6). 1 サイ クル で 二 つ の 積 和 演 算 を 行え る の で , 2 
次 元 の 畳み 込み 演算 を 高速 に 処理 で きま す . また , RISC 
プロ セッ サ 並 み の 制御 処理 性 能 を 備え て お り , ステ アリ ン 
グ 制 御 や 警告 支持 な ど に も 対応 で きま す . 

ソフ ト ウェ ア の 最適 化 も 重要 で す が , 使用 する アル ゴリ 
ム に 適し た プロ セッ サ を 選択 する こと も シス テム を 設 
する 際 の 重要 な 要素 の 一 つ で す . 


@ 二 つ の 畳み 込み 演算 回 路 を 使 つ て 輪郭 抽出 
一 般 的 な 輪 譜 エッ ジ ) 抽出 法 で は , 複数 の 件 
組み 合わ せ を 利用 し ます . 各 微 分 演算 子 は 


ソコ だ 


分 演算 子 の 
画像 内 の 濃淡 
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1 


【Accoc Acc1 の デー タ 受け 渡し 


バス 図 


に 設 


が 変化 する 場所 を 検出 で きる よう に 設計 され ます . ここ で 
は , ソ ベ ル ・ フ ィ ル タ に よる 輪郭 抽出 法 を 紹介 し ます . 

計 。 ジニ リロ 
水平 方 向 と 垂直 方 向 の 輪郭 に 対す る 空間 微分 を 計算 し ます . 
以下 に , 垂直 方 向 の 濃淡 の 変化 を 検出 する 演算 子 $。 水平 
方 向 の 濃淡 の 変化 を 検出 する 演算 子 S,。 を 示し ます . 


-1 0 1 
$.=|-2 0 2 
-1 0 1 


に =] 
0 0 0 
1 0 1 


貞 語 


ア 


出力 行列 の 各 要 素 は , 画像 の 各 画 素 が 輪郭 で ある 可能 性 
の 高 さ を 示し て いま す . ここ で , 画像 に 含ま れる 輸 郭 部 分 
の 出力 値 が 大 きく な る こと を 利用 し て , 出力 行列 を 2 値 化 


レノ 2// ブ 


組み 込み シス テム 開発 m 
“クル マ に 学ぶ "組み 込み シス テム 開発 の 基本 


図 7 
ハフ 変換 の イメ ー ジ 
( a) は 前 段 の 輸 郭 抽出 で 得 られ る 画像 が 2 値 化 され て お り , 
“直線” を 視覚 的 に 見 る こと が で きる . この 例 で は 2 本 の 
直線 が 検出 され て いる . ( b) は , 検出 され た 2 本 の 直線 が , 
各 直 線 に 対す る 原点 か ら の 垂 練 青 と 赤 の 直線 ) の 長 さと 


角度 で 表記 で きる こと を 示す . ( c) で は , @ の 範囲 は 0.2 
を ], o の 範囲 ば a) の 入力 画像 の 対角線 の 12. 図 中 の 明 
る い 2 点 が a) の 2 本 の 直線 に 対応 する . 


( a) 輸 郭 抽出 に より , 2 値 化 


され た 画像 
| 5 
( b) ハフ 変換 に お ける パラ メー タ 表 示 7 
し ます . その 結果 得 ら れ た 濃淡 の な い 白 黒 画像 が , 後段 の の ) の 組 を 見 つけ る 
ハフ 変換 Hough transform) へ の 入力 と な り ま す . ここ で 得 ら れ だ の , の ) が 道路 の 白線 の 目印 を 含む 可能 
性 が も っ と も 高い 直線 の 組み 合わ せ で ず 図 バ c)). さら 
@ ハン 変換 を 利用 し た 車線 の 割り 出し に , カメ ラ の 中 心 軸 か ら の オフ セッ ト や 検出 され た 直線 の 
ハフ 変換 は , 画像 内 の 線 や 円 , く 長方形 ) な どの 抽象 幅 , カメ ラ の 位置 に 対す る 角度 な ど , さま ざま な 付加 情報 
的 な 特徴 を 抽出 する 場合 に 広く 用 いら れ て いま す . 式 1) を 利用 し て , 対象 の 車線 と 車体 の 位置 を 割り 出し ます . 
に 示す 極 表 現 を 基盤 と する ハフ 変換 空間 上 で は , 画像 上 の 
「 線 」 如 点 」 と し て 表せ る こと か ら , ハフ 変換 は 車線 検出 に 人 @ 再帰 フィ ル タ を 使 つ て 車線 追跡 
適し た 手法 と いえ ます . ハフ 変換 で 各 画 像 か ら 抽出 され る 車線 情報 は , 連続 する 
複数 の 画像 間 で 相関 作 が あり ます . この 相関 作 を 求め る こ 
の xcos の 上 ysin の (1) 同 回 了 
と で , 車線 維持 シス テム は 車体 が 車線 を 逸脱 し て いな いか 
式 1) の 意味 は , 与え られ た 線 に お ける 原点 を 通る 垂 線 どう か の 判定 を 行い ます . この 相関 性 を 追跡 する た め に , 
を 用 いて 図示 する こと が で きま す . の は X 軸 と 垂 線 の な す 一 般 に 利用 され て いる の が カル マン ・ フ ィ ル タタ ( Kalman 
角 を 表し , は 垂 線 の 長 さ を 意味 し ます . し た が っ て , 1 filter) で す . 
組 ぴ び の , の ) に よっ て 直線 を 表現 で きま す . 図 7 に この 概 カル マン ・ フ ィ ル タ は , 物体 の 未来 の 状態 を 推定 する 再 
念 を 示し ます . 図 7 a) の 2 本 の 線 L1 と L2 は , 図 バ b) で 帰 フ ィ ル タ と し て 知ら れ て いま す . 車線 維持 シス テム に お 
は それ ぞ れ の と 赤い 垂 線 の 長 さ , の と 青い 垂 線 の 長 さ で ける 物体 は 車線 で あり , 車線 の 状態 は その 化 置 と 複数 の 画 
表現 で きま す . 像 フレ ー ム に わた る 移動 経路 で 表現 され ます . また , カル 
この ハフ 変換 を 適用 し た 車線 検出 の アル ゴリ ズム は , 次 マン ・ フ ィ ル タ を 用 いる と , 道路 の 状態 その も の に 加え て , 
の よう に な り ま す . その 状態 に 対す る 分散 も 得 ら れ ま す . 予測 され た 状態 と そ 
1) 2 値 画 像 の 白 画素 だ け に 着目 の 分 散 は , 次 の 画像 フレ ー ム に お ける ハフ 変換 の 検索 領域 
2) 各 画 素 の の に 注目 し , 原点 か ら 角度 の の 画素 に 対し て を 狭め る た め に 使用 する こと が で き , 結果 的 に 処理 時 間 を 
直線 を 引く 短縮 する こと が で きま す . 
3) 加算 テー ブル に この の op, の ) を 登録 
4) 上 記 1) て 3) の 処理 を , 画像 内 の すべ て の 白 画素 に 対し @ 危険 判定 で は 誤 判 定 を 防ぐ く ふ う が 必 要 
て 繰り 返す プロ セッ サ の 最後 の し ご と は , ドライバ へ の 通知 で す . 
5) 加算 テー ブル を 検索 し , も っ と も 疾 繁 に 出現 する ( o, どの よう な タイ ミン グ で , どの よう な 方 法 で ド ライ バ ヘ へ 通 
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COLUMN 志 財 性 3 羽 上 馬 


H 途 の プロ セッ サ の 多く は, シス テム 制御 や デー タ 処理 を 得意 
し か し , カ 


車載 
と する マイ クロ コン ト ロー ラ や マイ クロ プロ セッ サ で す . 
ー ャ ナビ ゲー ジョ ツ - ツ 天 チム や 本 双 で 述べ た セー フチ ティ 科 システム 
な ど に マル チ メ デ ィ ア 機能 が 導入 され 始め , DSP を 使用 する 機会 も 
多く な っ て いま す . DSP は , ディ ジタル 信号 処理 を 高速 に 行う こと 
を 目的 に 開発 され た プロ セッ サ で す . ここ で は , DSP を 語る うえ で 
欠か せな いい く つか の 基礎 用 語 を 紹介 し ます . 


@ ハー バー ド ・ ア ー キ テク チャ ヤ 

メモ リ に 保存 され て いる 命令 と デー タ を プロ セッ サ ・ コ ア が 読み 込 
む が フェッチ する ) た め に , 命令 用 と デー タ 用 で 異な る バス が 用 意 さ 
れ て いる アー キテ クチ ャ を |「 ハー バー ド ・ アー キテ クチ ャ 」 と 呼び ま 
ボ 図 A-{ a)). DSP は , ハー バー ド ・ ア ー キ テク チャ を 採用 し て お 
り , 命令 の フェ ッ チ と 演算 デー タ の 読み 込み を 同時 に 行う こと が で き 


知 す る か を 選択 する の も プロ セッ サ の 役割 で す . し か し , 
ここ で 注意 し な けれ ば な ら な い の は , 誤 判定 false positive) 
で 

セー フ テ ィ 系 シス テム が 実際 に は な い 人 危険 を 計っ て 検出 
し て し まっ た 場合 , それ に 対す る 応答 が 実行 され る より も 
早く , ユー ザ が その シス テム の 機能 を 停止 させ る 方 法 は あ 
り ま せん . その た め , シス テム の 設計 者 は 危険 判定 の 処理 
段階 で 誤っ た 判断 が な され な いよ うな 機能 を 機器 に 組み 込 
む 必 要 が あり ます . 

例え ば , も っ と も 簡単 な 例 と し て , 方 向 指示 器 ウィ ン 
カカ ) 情報 を 利用 する 方 法 が あり ます . た と え 車 線維 持 シ ス 
テム が 車線 の 逸脱 を 検出 し た と し て も , 方 向 指示 器 が 作動 
し て いれ ば つま り , ドラ イ バ が 自分 の 意志 で 車線 変更 を 
行っ て いれ ば ), それ は 正常 な 状態 と 言え ます . この よう 


『 
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ます . その た め , メモ リ ・ ア クセ ス が 連続 する 演算 も 効率 良く 処理 す 
る こと が で きま す . 
一 方 , マイ クロ プロ セッ サ な ど で 採 用 され て いる ノイ マン ・ ア ー キ 
テク チャ で は , 命令 と デー タ の 読み 込み に 同じ バス を 使用 する た め , 
命令 の 読み 込み 中 に デー タ を 読み 込む こと が で きま せん 図 A-【 b) ). 
その た め , コア の 性 能 が バス ・ ア クセ ス の 性 能 に よっ て 制限 され て し 
まい ます . 


@ 積 和 演 算 (MAC) ユニ ッ ト 

本 文 の 時 み 込み 演算 の と ころ で も 紹介 し まし た が , ディ ジタル 信号 
処理 の アル ゴリ ズム の 多く は , 乗算 の 結果 を 加算 する 累積 加算 演算 を 
多用 し ます . この 累積 加算 を | 積 和 演 算 」 ま た ば MAG multiply and 
accumulate) 演算 」 と 呼び, DSP は 積 和 演 算 を 1 サイ クル で 行う た め 
の 演算 ユニ ッ ト を 持っ て いま す . この 演算 ユニ ッ ト を | 積 和 演 算 ユ ニ 


メモ リ に 命令 と 


命令 メモ リ 図 デー タ ・ メ モリ 図 デー タ が 共存 凶 」 データ. メモ リ 図 
人 信 叶 プロ セッ サ ・ コ ア 図 > >. 2 プロ セッ サ ・ コ ア 図 例 倒 中 
命令 還 命令 バス 凶 | 命令 較 演算 較 バス 図 デー タ 図 命令 較 演算 較 デー タ 層 
シー ケン サ 恥 | | ユニ ッ ト 較 シー ケン サ 嗣 | ユニ ッ ト 較 
命令 団 デー タ 了 図 デー タ ・ 図 | 命令 弥 
バス 較 
命令 陸 デー タ 図 デー タ 区 
メモ リ と バス が 1 
命 合 清算 デ 
ytv 命令 フェ ッ チ と 演算 デー タ の ロー ド 
ー- に 共通 の バス が 使用 され る 攻 
( a) ハー バー ド ・ ア ー キ テク チャ 罰 ( b) ノイ マン ・ ア ー キ テク チャ 較 
図 A-1 ハー バー ド ・ アーキ テク チャ と ノイ マン ・ ア ー キ テク チャ 


( a) の ハー バー ド ・ ア ー キ テク チャ で は , メモ リ と バス が 命令 用 と 演算 デー タ 用 で 分 離し て お り , それ ぞ れ が 独立 に 動作 する . 一 方 ,( b) の ノイ マン ・ ア ー キ 
テク チャ は, 命令 フェ ッ チ と 演算 デー タ の ロー ド に 共通 の バス を 使用 する た め , それ ぞ れ の 動作 が バス 上 で 互い に 競合 する . 


に し て , 誤 判 定 を 避け る こと が で きま す . より 高度 な シス 
テム で は , GPS の 情報 や 過去 の 運転 履歴 , 日 時 , 天候 と い 
っ た さま ざま な 情報 を 利用 し て , 誤 判 定 を 防い で いま す . 


コ ML 


ここ で は , プロ セッ サ を 利用 し た 車載 機器 の 例 と し て , 
線維 持 シ ステ ム の 構成 と そこ に 実装 され る ソフ ト ウェ ア 
の 概要 を 紹介 し まし た . し か し , ここ で 紹介 し た 機能 は あ 
くま で も 基本 的 な も の で あり , 実際 の 機器 で は さら に 複雑 
で 高度 な 処理 が 行わ れ て いま す . 新しい 技術 の 市 場 投 入 ま 
で の 期間 は , 比較 的 長い と 言わ れる 自動 車 業界 で も 年 々 短 
く な っ て お り , 研究 ・ 開 発 期間 の 短縮 が 重要 な 課題 と な っ 
て いま す . そこ に , これ まで 以上 に 高度 な 処理 を 実装 する 


Iml 


Im 


ルク /// 
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ッ ト ( MAC ユ ニッ ト )」 と 言い ます . タ が 更新 され る た びに 領域 の 最後 に 来 た か どう か を 比較 し , 来 て いれ 
積 和 演 算 は DSP に と っ て も っ と も 重要 な 機能 で あり , 1 秒間 に 何 回 ば 先頭 に 戻し ,, 来 て いな けれ ば その まま 進む と いう 処理 が 必要 と な り 
の 積 和 演 算 を 実行 で きる か で DSP の 性 能 を 表現 する 場合 が あり ます . ます . これ が 余計 な オー バ ヘ ッ ド と な っ て し まい ます . 
例え ば , 本 文 で 紹介 し 妹 Blackfi《 BF561)」 は , 最大 3000MMAC/s そこ で , DSP で は これ ら の 処理 を ハー ド ウェ ア で 行い ます . あら 
( 1 秒間 に 30 億 回 の 積 和 演 算 ) の 性 能 を 持っ て いま す . か じ め 領 域 の 先頭 と 長 さ を 指定 し て お け ば , ポイ ンタ の 値 が つね に そ 
の 領域 を 指す よう に 自動 的 に 更新 され る 機構 を 搭載 し て いま す . この 
⑱ ハー ドウ ェ ア ・ ル ー プ 機能 サー キュ ラ ・ ア ドレ ッ シ ン グ 機 能 」 と 呼び まず 図 A-2). 
畳み 込み 演算 の よう に 同じ 演算 を 繰り 返す 処理 の 場合 , 繰り 返し 回 
数 を 制御 する た め の 命令 に 費やさ れる 処理 時 間 を 無視 で きま せん . 例 
えば , 一 般 的 な マイ クロ プロ セッ サ の 場合 , 演算 を 1 回 行う た びに そ 0 本 
の 演算 が 指定 し た 回 数 分 だ け 繰 り 返さ れ た か どう か を 比較 する 必要 が うす ド Ri 5 Mo に 


あり ます . つま り , 1 回 の 演算 と 比較 の 処理 時 間 が それ ぞ れ 1 サイ ク 
ル と する と , 演算 を 回 繰り 返す た め に 2V サ イク ル の 処理 時 間 が か 
か っ て し まい ます . 

そこ で , DSP で は 繰り 返し 回 数 の 制御 機構 を ハー ド ウェア に 組み 
込み , 回 の 演算 の た め の 処 理 時 間 が パサ イク ル で すむ よう に く ふ う 
し て いま す . この 機構 を を ハー ドウ ェ ア ・ ル ー プ 」 と 呼び ます . 


アド レス 罰 値 較 アク セス の 順番 図 


ロ 


1 回 目 , 10 回 目 , … 凶 
2 回 目 , 11 回 目 , … 較 
3 回 目 , 12 回 目 , … 較 


⑯ サー キュ ラ ・ ア ドレ ッ シ ン グ (循環 アド レッ シン グ ) 

ディ ジタル 信号 処理 で は , ある 有限 長 の デー タ ・ メ モリ 領域 を 連続 
的 に 繰り 返し アク セス する こと が あり ます 

本 文 の 図 5 の 画像 フィ ル タ の 場合 , すべ て の 画素 に 対し て 畳み 込み 
演算 を 行う た め に A て IT の マス ク 係 数 が 保存 され た メ モリ 領域 を 連続 
的 に 繰り 返し アク セス し ます . この と き , A~1 の 領域 を 指定 する ア 
ドレ ス ・ ポ イン タ は 順番 に 更新 され て いき ます が , 領域 の 最後 I の 位 
置 ) に 来 た と き は ポイ ンタ の 値 を 領域 の 先頭 A の 位置 ) に 戻さ な けれ 


7 回 目 , 16 回 目 , … 較 
8 回 目 , 17 回 目 , … 図 
9 回 目 , 18 回 目 , … 較 
A か ら 順に アク セス し , 


1 に アク セス する と , 
次 は 先頭 に 戻る 凶 


図 A-2 サー キュ ラ ・ ア ドレ ッ シ ン グ 


愉 開始 アド レス と 領域 の 長 さ を あ ら か じ め 指 定 する と , アド レス の 比較 演算 な 
マイ クロ プロ セッ サ を 使っ て この 操作 を 実現 する た め に は , ポイ ン し に , つね に その 領域 に アク セス で きる . 

に は , プロ セッ サ を 利用 し た ソフ ト ウェ ア 技 術 が 必須 で あ http://www.analog.com/Hibrary/analogDialogue/archives/ 38- 

り , 今後 さら に , 車載 機器 に お ける プロ セッ サ の 重要 度 は MA 


増し て いく と 思わ れ ま す . 
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Feasible with Blackfin Processors. 
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